مروری بر برنامه ریزی کسری خطی

پایان نامه
چکیده

در این پایان نامه, نمونه ای از مسائل برنامه ریزی غیر خطی تحت عنوان برنامه ریزی کسری خطی مورد بررسی قرار می گیرد که در آن ها تابع هدف نسبتی از دو تابع خطی است. پس از بیان مقدماتی از تحقیق در عملیات, مدل برنامه های کسری خطی ارائه شده, ویژگی ها و کاربردهایی از این نوع مسائل مطرح می شوند. در ادامه سعی شده است روش های جبری مختلفی که تا کنون برای حل مسائل برنامه ریزی کسری خطی ارائه شده است, ارائه و مورد بررسی قرار گیرند. بعلت خطی بودن محدودیت ها و خطی بودن صورت و مخرج تابع هدف, روش های موجود معمولا مسئله برنامه ریزی کسری خطی را به یک مسئله برنامه ریزی خطی تبدیل می کنند که جواب بهینه آن همان جواب بهینه مسئله برنامه ریزی کسری خطی است. در فصل آخر این پایان نامه یکی از آخرین روش های حل مسائل برنامه ریزی کسری خطی که در سال 2008 توسط سعید تانتاوی ارئه شده است, مورد بررسی قرار می گیرد. این روش مبتنی بر روش تصویر گرادیان مزدوج در حل مسائل غیر خطی است.

منابع مشابه

مروری بر برنامه ریزی خطی بازه ای

این پایان نامه مروری بر برنامه ریزی خطی بازه ای دارد. روش های مختلفی برای حل این مسائل وجود دارد. در مرحله اول، برای مسائل برنامه ریز خطی با ضرایب هدف بازه ای، مفهوم جواب را تعمیم می دهیم. در مرحله دوم، مسئله برنامه ریزی خطی تماما بازه ای در نظر گرفته می شود. دو روش برای حل این مسئله مطرح می شود. در روش اول، بر پایه رتبه بندی روی بازه های بسته، مسئله را به یک مسئله برنامه ریزی خطی معمولی تبدیل ...

15 صفحه اول

ارائه مدل برنامه ریزی خطی بر مبنای

مدل میانگین – واریانس مارکویتز در انتخاب پرتفوی از دهه 1950 یکی از شناخته‌ترین مدل‌ها در مسائل مالی می‌باشد که تاکنون شاهد تحولات چشمگیری بوده است. نظریه پردازان مالی تلاش بسیاری در کاربردی‌تر کردن مدل های انتخاب پرتفوی داشته‌اند که باعث گردیده آنها را به سوی مدل‌های نوینی سوق دهد. در مقاله حاضر انتخاب پرتفوی به ترتیب در دو حالت مبهم و غیرمبهم مورد مطالعه قرار گرفته، مدل و الگوریتم‌های مرتبط با...

متن کامل

مسائل برنامه ریزی خطی بعلاوه کسری - خطی

هدف اصلی این پایان نامه، بررسی مسائل برنامه ریزی خطی بعلاوه کسری خطی ( llfp) است. ابتدا الگوریتم داینکل باخ را برای مسائل llfp تک هدفه گسترش می دهیم. سپس روش آرمان فازی را برای حل مسائل چندهدفی llfp به کار می بریم. همچنین مسائل دوگان و تحلیل حساسیت را برای مسئله برنامه ریزی llfp مطالعه می کنیم و در آخر مسائل حمل و نقل و پارادوکس بیشتر برای کمتر برای این گونه مسائل را بررسی می کنیم.

15 صفحه اول

مروری بر مدلهای برنامه ریزی استراتژیک

امروزه سازمان ها با محیطی متلاطم و ناآرام روبرو هستند. تهدیدهای محیطی از هر سو حیات و بقای سازمان ها را تهدید می کند. سازمان ها باید جایگاه فعلی خود را شناخته، نقاط قوت و ضعف خود را دقیقاً تحلیل کرده و با تکیه بر قوت ها از فرصت های محیطی استفاده کرده و خود را برای بر خورد با تهدیدها آماده کنند. این مهم در قالب برنامه ریزی استراتژیک امکان پذیر است. در چارچوب برنامه ریزی استراتژیک سازمان توانمندی ...

متن کامل

برنامه ریزی کسری خطی تماماً فازی

این پایان نامه تحت عنوان برنامه ریزی کسری خطی تماما فازی در چهار فصل مروری بر نظریه مجموعه های فازی و برنامه ریزی خطی، برنامه ریزی کسری خطی، برنامه ریزی کسری خطی با ضرایب فازی و برنامه ریزی کسری خطی تماماً فازی تنظیم شده است. در فصل اول تعاریف و مفاهیم اساسی نظریه مجموعه های فازی، برنامه ریزی خطی و روشهای حل آن و در نهایت برنامه ریزی خطی فازی را بیان خواهیم کرد. در فصل دوم تعاریف و مفاهیم برنامه...

برنامه ریزی کسری خطی و دوگانگی

مسائل بهینه سازی کسری خطی به دلیل کاربردهای فراوان در برنامه ریزی های تولیدو برنامه ریزی های مالی و کلان، توجه پژوهشگران زیادی را به خود جلب کرده است. این گونه مسائل معمولا پس از مدلبندی مسائل حمل و نقل، مالیات، اندازه گیری کارایی یک سیستم و غیره پدیدار می شوند. این پایان نامه ابتدا به معرفی مساله برنامه ریزی کسری خطی در حالت کلی می پردازدو سپس روش هایی را برای حل این گونه مسائل به همراه ارائه ...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023